What is claimed is: 



CLAIMS 



L A method for deriving transformations for transforming data 

from one data schema to another, comprising: 

receiving a source data schema and a target data schema; 

mapping the source data schema into an ontology model; 

mapping the target data schema into the ontology model; and 

deriving a transformation for transforming data conforming to 
the source data schema into data conforming to the target data schema, using the 
ontology model. 



2 - The method of claim 1 further comprising converting at least one 

of the source data schema and the target schema from an external format to an 
internal format. 



3 - The method of claim 1 further comprising receiving the ontology 

model. 



4 - The method of claim 3 further comprising converting the 
ontology model from an external format to an internal format. 

5 - The method of claim 1 further comprising generating the 
ontology model. 



6 - The method of claim 5 further comprising receiving an initial 
ontology model, wherein said generating generates the ontology model from the 
initial ontology model. 

7 - The method of claim 6 further comprising converting the initial 
ontology model from an external format to an internal format. 

8 - The method of claim 1 further comprising generating executable 
program code that transforms data conforming to the source data schema into data 
conforming to the target data schema. 
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1 9 - The method of claim 1 wherein the source data schema is a 

2 source table schema describing source data tables, wherein the target data schema 

3 is a target table schema describing target data tables, and wherein the source table 

4 schema and the target table schema each describes at least one table having 

5 columns. 

1 10- The method of claim 9 wherein the source table schema is a 

2 source relational database schema describing source relational database tables, 

3 wherein the target table schema is a target relational database schema describing 

4 target relational database tables, and wherein the transformation is an SQL query. 

1 11- The method of claim 10 wherein said mapping a source data 

2 schema and said mapping a target data schema each comprise: 

Ifl 3 identifying at least one class in the ontology model 

4 corresponding to at least one table; and 

5 identifying at least one property or composition of properties in 
yl 6 the ontology model corresponding to at least one table column. 

3 

n 

was- 

3 . 

[j 1 1 2. The method of claim 1 1 wherein said deriving comprises: 

m 2 labeling properties of the ontology model with symbols; 

O 3 converting at least one column in the source relational database 

' y 4 schema into at least one source symbol; 

5 converting at least one column in the target relational database 

6 schema into at least one target symbol; and 

7 expressing the at least one target symbol in terms of at least one 

8 source symbol. 

1 13. The method of claim 12 wherein said expressing uses 

2 expressions involving composition of properties. 

1 14- The method of claim 12 wherein at least one dependency exists 

2 among properties in the ontology model, and wherein said deriving further 

3 comprises translating the at least one dependency among properties in the 

4 ontology model as at least one dependency between target relational database 

5 columns and source relational database columns, and wherein said expressing 

6 incorporates the at least one dependency between target relational database 

7 columns and source relational database columns. 
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15. The method of claim 14 wherein said expressing uses 
expressions involving arithmetic operations. 

16. The method of claim 14 wherein said expressing uses 
expressions involving character string operations. 

17. The method of claim 10 further comprising applying the query to 
at least one source relational database table to populate at least one target 
relational database table. 

18- The method of claim 17 wherein the at least one source relational 
database table reside in a single database. 

19- The method of claim 17 wherein the at least one source relational 
database table reside in multiple databases. 

20. The method of claim 1 wherein the source data schema is a 

source document schema describing source documents, and wherein the target 
data schema is a target document schema describing target documents. 

21- The method of claim 20 wherein the source document schema is 

a source DTD describing source XML documents, wherein the target document 
schema is a target DTD describing target XML documents, and wherein the 
source DTD and the target DTD each describes at least one XML element or 
XML attribute. 



22. 

XQuery. 
23. 

script. 
24. 



The method of claim 21 wherein the transformation is an 
The method of claim 21 wherein the transformation is an XSLT 



The method of claim 20 wherein the source document schema is 
a source XML schema describing source XML documents, wherein the target 
document schema is a target XML schema describing target XML documents, and 



Atty. Docket No. 44,228 



-124- 



Z^LZT™ ™ l schema 11,6 XML sche ™ — - 

leas, one XML comp.exType having a, ieast one XML e.emene or XML attribute. 



25. 

XQuery. 
26. 

script. 
27. 



The method of claim 24 wherein the transformation is an 



The method of claim 24 wherein the transformation 



is an XSLT 



schema anH ■„ ^ meth ° d ° f daim 24 ***** Said m ^ a sou ~e data 
schema and said mappmg a target data schema each comprise- 

identifying at least one class in the ontology model 
correspondmgtoatleastoneXMLcomplexType;and 

identifying at least one property or composition of properties in 
the ontology model corresponding to at least one XML element or XML attribute 

28- The method of claim 24 wherein said deriving comprises 

expressmg XML elements and XML attributes of the target XML schl TZ 
of XML elements and XML attributes of the source XML schema. 

29. The method of claim 28 wherein said expressing is performed - 

recursively through XPath paths. penormed 



30- The method of claim 27 wherein at least one dependency exists 

among properties in the ontology model, and wherein said deriving Z 
composes translating the at least one dependency among propertie! TZ 

r:™mr. Ieast one d ~ y — ™ — - 



sprint to at , meth ° d ° f daim 26 ***** C ° mprising flying the X SLT 
Zml SOUfCe ^ d ~ t0 ~ at ^ ° ne ^ XML 

32- The method of claim 31 wherein the at least one source XML 

document reside in a single database. 
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model; and 



33. The method of claim 31 wherein the at least one source XML 

document reside in multiple databases. 

34 ' A SySt6m for derivin S transformations for transforming data from 

one data schema to another, comprising: 

data schema; ' * " m «*— and a ^ 

a mapping processor mapping a data schema into an ontology 

a transformation processor deriving a transformation for 
transforming data conforming to the source data schema into data conforming to 
the target data schema, based on respective source and target mappings generated 
by sazd mappmg processor for mapping said source data schema and said target 
data schema into a common ontology model. 

35. The system of claim 34 further comprising a schema format 
convenor, converting at least one of the source data schema and the target data 
schema from an external format to an internal format. 

36. The system of claim 34 further comprising an ontology receiver 
receiving the ontology model. 

37- The system of claim 36 further comprising an ontology format 

convertor, converting the ontology model from an external format to an internal 
tormat. 



38. The system of claim 34 further comprising an ontology builder 

generating the ontology model. 



39. The system of claim 38 further comprising an ontology receiver 

receiving an initial ontology model, wherein said ontology builder generates the 
ontology model from the initial ontology model. 

40- The system of claim 39 further comprising an ontology format 

convertor, converting the initial ontology model from an external format to an 
internal format. 
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■ The system of claim 34 further comprising a program code 



«■ The system of claim 42 wherein the source table schema k . 

target database tables, and wheretn the transformation is an SQL query, 
comprise, ^ ° f ^ " " ta * -H*. P™ 

a property identifier identifying at least ™« 

may correspond to a given table column. 

46 - The system of claim 45 wherein the choice of at least one 

Property o nIy incIudes properties having ^ « 

type of the given table column. 

a .foretgn key to a foretgn table, the choice of a, torn „ ne property onIy ^ 
properr.es whose target is a class conesponding ,„ the foreign LZ 

comprises: SySMra " ^ " """^ <-■«»— processor 
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mode, with syml ,:3° n,0 ' 0gy labe " er Ube ' ing Pr ° PertieS ° f - — o«o'o W 
reiarionai ^ Jl^Z^Z^ " ~ ^ * — 

srrr- ^ ^ — «*- - — — 

53 - The system of claim 43 further comprising- 

tabic; and 3 ^ reCeiVW reCeiVfaS M h "" °" e «~ database 

lease tehie Jde * " - " — — 
database Bble re s^~ " ' ^ " — — 
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documents. 8 d0CUmenl schema "^"tag target 

Ice DTD des2;Sr;c f e C '^ L 56 7 herein " ^ "™ «*-" " ° 
schema is a target DTo ZZ ^Z. " "™ 

source DTD aud the taraet DTD hT ^ docume " ts . ** wherein the 
XML attribute. * "* * ' eaS ' « XML —en, or 

XQuery. ^ ° f 57 Wherei " *• ^formation is an 

scrip,. ^ SyStem ° f C,3 " n " Wherein * e ^"sformarion is an XSLT 

comprises a soutTxTsllt, / S * d ~ 

mc source XML schema and the tarc^t ya/tt 
schema each comprises at least one XML conmlexTW h 7 
element or XML attribute. complexTjpe havmg at least one XML 

XQuery. ^ ^ ° f ^ 60 ^ 



62. 

script. 
63. 

comprises 



The system of claim 60 wherein the tansfomtatton is an XSLT 



The system of data 60 wherein said mapping processor 
an property identifier identifying at ™» 
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comprises a„ x^^T " *" 6 ° Wherein * ^""nation processor 
source X^ll tem,S ° f " "* XML «*- °f -id 

1.,^ th roo; h ^r;:i daim 64 wherein saw xml <™ 



proee r^er comprises . ^^jL^Z^^t 

srrrr in ,he onto,o8y - - « 

tween target XML elements or attributes, and source XMT .1 ♦ 
attributes, and wherein said yut elements or 

dependency be JZ j XmT ""^ *" * ^ ° ne 

elements or attributel § ^ " «* «~ ™L 



67 - The system of claim 60 further comprising 

a data receiver receiving at least one source XML document; and 

--dooitcr^r^e^t::." - - 

1— reside EC-ST " ^ " " ^ " — 

di^^e^Cdi:: 67 wherein ,he « - - — - 

receiving at least one data schema; and 

building an ontology model into which the at least one data 



schema can be embedded. 
1 The method of claim 70 further 



one of the at least one data sche™ frn C ° mprising conv erting at least 

one data schema from an external format to an internal format. 
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providing an initial ontology model; 

tables de, -h a 8 ClaSS6S t0 1116 initial ° nt0, '°Sy modeI corresponding to 
tables descnbed m the at least one relational database schema- and 

column, a u Pr ° PertieS t0 ^ ° nt0, °^ model corresponding to 

columns descnbed m the at least one relational database schema. 

empty. ^ ^ ° f 74 ^ *■ *** ontology model is 



non-empty. ^ ^ * ^ 74 *"" fa the ^ Oology model is 



77- The method of claim 76 further comprising converting the initial 

ontology model from an external format to an internal format. 

78. The method of claim 74 wherein said adding classes is oerfhrm^ 

by a computer in conjunction with a user. Performed 

79 - The method of claim 78 wherein said adding classes nrn m „,c 

user .o add a c,as s ,„ *, ontology mode , whe „ ^ „ a J* ^TL a 



—a,,, by ^™r ofc,aim 74 whereto saw addin — 
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:;c:ir - schema - d °* not — - - — . 
pi medauto j:Lr;:; d ::;r 74 wherei - said addi - > 

mode! is WtaJ!" •T^ L" ^ 86 3 flrSt chss "> *• ontology 

table corresponding to the second class. Y 



relationship. 
89 
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schema is anXM^ T * ™ 89 *■ « "* st «- «*«— 

schema ,s an XML schema describing XML documents having at leas, one XML 

comptexType with a, leas, one XML element or XML aaribute 

lei comprises^ " C ' afa " ^ «" * - «** 

providing an initial ontology model; 

XMLcomn, T ""7 C,aSS6S t0 initkl ° nt0l08y m0del corresponding to 
XML complexTypes described in the at least one XML schema- and 

adding properties to the initial ontology model corresponding to 
XML elements and XML attributes described in the at least one XML schema 

The method of claim 91 wherein the initial ontology model is 



92. 

empty. 
93. 

non-empty. 
94. 



The method of claim 92 wherein the initial ontology model is 



by a comcuter ■ ^ ^ ^ ^ 91 Mid classes is Permed 

oy a computer m conjunction with a user. 

- , add a cl rr^r^r .rr^-- 

96- The method of claim 91 wherein said adding classes is oerfnrm^ 

automatically by a computer. performed- 

• „ meth ° d ° f Claim 96 wh ^n said adding classes 

automatically adds a class to the ontology mode, when there is an XML 
complexType described in the at least one XML schema that does not cols^nd 
to an existing class in the ontology model. correspond 

"ir „ u ^ ° f daim 91 Wherein sai ^ adding properties is 

performed by a computer in conjunction with a user. 
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a user .o add . C ' aim WlKrein SaW addil * I"*— P™P« 

an XML liTT t T ^ ^ ^ " M ^ - 

co~T " " ^ ™ L sche ™ «* does no. 

eo^e pond ,o an extslmg property or composition of properties in .he ontology 



0> 



JfOO. The method of claim 91 wherein said adding properties is 

performed automatically by a computer. 

101. The method of claim 100 wherein said adding properties 

automattcally adds a property to the ontology mode, when there is " 

sir -dourer: in ,h r - - 

proper.ie.in.heontoto™ 8 " COmP ° Si,i0 " ° f 

The em b edded A c:Clm: bUiWing ^ ~" *"> "»* - «*«- 
a schema receiver receiving at least one data schema; and 

least one data „" ^ ^ ° nt ° l08y m ° del into whi <* the at 

least one data schema can be embedded. 

The system of claim 102 further comprising a schema format 
convertor, converting at least one of the at least one data schema from an exZ 
format to an internal format. external 



aUeastonetah, ^ T * ^ 1 ° 2 the at ^ one data schema is 

at least one table schema describing data tables having columns. 

105. The system of claim 104 wherein the at least one table schema is 

at least one relational database schema describing relational database tables 

1!!' • • - .? £ SySt6m ° f Cl3im 105 **** uprising an ontology receiver 
reccing an mmal ontology model, and wherein said model builder comprises ■ 

a class adder adding classes to the initial ontology model 
conespondmg to tables described in the at least one relational database schema; 
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con-e, „■ 3 P u° Perty 3dder Pr ° PertieS t0 the initial ontology model 

8 t0 ^ COlUnMS d6SCribed ^ ^ " ^ - relationallabase 



empty. 7116 SySfem ° f daim 106 Wherein the mitial ontol °^ ™ del » 



The system of claim 106 wherein the initial ontology 



108. 

non-empty. ' "~ ^ l " e Imnal ontoI °gy model is 

109. The system Qf ckim 10g cQ 

~ f ~ rting the initiai ~ »- *- - — - * 

us" in o*^£^ 1 " Wherein - ld - ^ * — * a 

11 '■ The system of claim 1 10 wherein said class adder prompts a user 

to add a class to the ontdogy model when mere is a tahlc described ZZ a 1 

aulati ca„ y ^ b ;~ C ' aim — * - — " 

add 3 , . , . J** ^ ° f Claim " 2 Wherefa said class =1der automatically 
adds a Cass to me ontology model when there is a table described in me a, iZ 



1H. The system of claim 106 wherein said property adder is guided 

by a user in conjunction with a computer. er is guided 

user to ad, ^ ^ * ^ 1 " Said adder prompts a 

d Lbedln I Crty t0 ^ ° nt0l0gy ^ Wh6n th6re iS a table 
described ,n the at least one relational database schema that does not correspond 

to an existing property or composition of properties in the ontology model 
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116. The system of claim 106 wherein said property adder is 
automatically guided by a computer. 

117. The system of claim 116 wherein said property adder 
automatically adds a property to the ontology model when there is a table column 
described in the at least one relational database schema that does not correspond 
to an existing property or composition of properties in the ontology model. 

118. The system of claim 105 wherein said model builder comprises 
an inheritance processor inferring inheritance relationships between classes in the 
ontology model based on relationships between tables in the at least one relational 
database schema. 

119. The system of claim 118 wherein said inheritance processor 
infers that a first class in the ontology model inherits from a second class in the 
ontology model when a table corresponding to the first class has a primary key 
that is a foreign key to a table corresponding to the second class. 

120. The system of claim 118 wherein said model builder ensures that 
classes corresponding to tables in the at least one relational database schema obey 
the inferred inheritance relationships. 

121. The system of claim 120 wherein said inheritance processor 
prompts a user to confirm an inferred inheritance relationship. 

122. The system of claim 102 wherein the at least one data schema 
comprises at least one document schema describing documents. 

123. The system of claim 122 wherein the at least one document 
schema comprises at least one XML schema that describes XML documents, 
wherein having at least one XML complexType with at least one XML element or 
XML attribute. 

124. The system of claim 123 further comprising an ontology receiver 
receiving an initial ontology model, and wherein said model builder comprises: 
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# 



3 a class adder adding classes to the initial ontology model 

4 corresponding to XML complexTypes described in the at least one XML schema; 

5 and 

6 a property adder adding properties to the initial ontology model 

7 corresponding to table columns in the at least one relational database schema. 

1 125. The system of claim 124 wherein the initial ontology model is 

2 empty. 

1 126. The system of claim 124 wherein the initial ontology model is 

2 non-empty. 

, r 1 127. The system of claim 124 wherein said class adder is guided by a 

p 2 user in conjunction with a computer. 

G 

m 

Ly 1 128. The system of claim 127 wherein said class adder prompts a user 

~£ 2 to add a class to the ontology model when there is an XML complexType 

yn 3 described in the at least one XML schema that does not correspond to an existing 

s 4 class in the ontology model. 



fZ 1 129. The system of claim 124 wherein said class adder is 

p 2 automatically guided by a computer. 

z^ ~ 

1 130. The system of claim 129 wherein said class adder automatically 

2 adds a class to the ontology model when there is an XML complexType described 

3 in the at least one XML schema that does not correspond to an existing class in 

4 the ontology model. 

1 131. The system of claim 124 wherein said property adder is guided 

2 by a user in conjunction with a computer. 

1 132. The system of claim 131 wherein said property adder prompts a 

2 user to add a property to the ontology model when there is an XML element or 

3 XML attribute described in the at least one XML schema that does not correspond 

4 to an existing property or composition of properties in the ontology model. 
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133. The system of claim 124 wherein said property adder is 
automatically guided by a computer. 

134. The system of claim 133 wherein said property adder 
automatically adds a property to the ontology model when there is an XML 
element or XML attribute described in the at least one XML schema that does not 
correspond to an existing property or composition of properties in the ontology 
model. 

135. An article of manufacture including one or more computer- 
readable media that embody a program of instructions for transforming data from 
one schema to another, wherein the program of instructions, when executed by a 
processing system, causes the processing system to: 

receive a source data schema and a target data schema; 

map the source data schema into an ontology model; 

map the target data schema into the ontology model; and 

derive a transformation for transforming data conforming to the 
source data schema into data conforming to the target relational database schema, 
using the ontology model. 

136. The article of claim 135 wherein the one or more computer- 
readable media include one or more non-volatile storage devices. 

137. The article of claim 135 wherein the one or more compute- 
readable media include a carrier wave modulated with a data signal. 

138. An article of manufacture including one or more computer- 
readable media that embody a program of instructions for building a common 
ontology model into which data schema can be embedded, wherein the program 
of instructions, when executed by a processing system, causes the processing 
system to: 

receive at least one data schema; and 

build an ontology model into which the at least one data schema 
can be embedded. 

139. The article of claim 138 wherein the one or more computer- 
readable media include one or more non-volatile storage devices. 
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1 140. The article of claim 138 wherein the one or more compute- 

2 readable media include a carrier wave modulated with a data signal. 



□ 

m 
w 

13 
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